#include "my.h"
#include <stdio.h>
int Q[100][100];
int cnr(int n,int r){
  if(Q[n][r])
    return Q[n][r];
  if(r==0||r==n)
    return Q[n][r]=1;
  return Q[n][r]=cnr(n-1,r-1)+cnr(n-1,r);
}

int main(){

    //freopen("yh.txt","w",stdout);
    int n=50;
    int i,j;

    for(i=0;i<n;i++)
    {
        for(j=0;j<=i;j++)
            printf("%10d",cnr(i,j));
        printf("\n");
    }

    return 0;
}
